arXiv:1509.03226vl [math.CO] 10 Sep 2015 


A New Generalized Cassini Determinant 


Ivica Martinjak 

University of Zagreb, Faculty of Science 
Bijenicka 32, HR-10000 Zagreb, Croatia 


and 

Igor Urbiha 
Polytechnic of Zagreb 
Vrbik 8, HR-10000 Zagreb, Croatia 


Abstract 


In this paper we extend a notion of Cassini determinant to re¬ 
cently introduced hyperfibonacci sequences. We find Q-matrix for 
the r-th generation hyperfibonacci numbers and prove an explicit 
expression of the Cassini determinant for these sequences. 
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1 Introduction 

Given the second order recurrence relation, defined by 


( 1 ) 


^n+2 fiOjYii 


where a and d are constants, a sequence {ak)k>o is called a solution of ([T]) 
if its terms satisfy this recurrence. The set of all solutions of ([1]) forms 
a linear space, meaning that if {ak)k>o and {bk)k>o are two solutions then 
(ofc + bk)k>o is also a solution of (II]). Furthermore, it holds true that for any 
constant c, {cak)k>o is also a solution of (II|). Using these basic properties of 
a linear space one can derive the identity 



( 2 ) 


where {ak)k>o and {bk)k>o are two solutions of recurrence dTj) [7]. When 
a = (3 = 1 and initial values of the terms are 0 and 1, respectively, the 


relation ([T]) defines the well known Fibonacci sequence {Fk)k>Q. One can 
find more on this subject in a classic reference [8]. In case of the Fibonacci 
sequence relation ([2]) reduces to 

- F^ = {-ir (3) 

and it is called Cassini identity [3], El [9] . This relation can also be written 
in matrix form as 

det ( fC = (-1)". (4) 

\-Cn+l -Cn+2/ 

In this paper we study the hyperfibonacci sequences which are dehned 
by the relation 

n 

= = fP = o, fP = i, (5) 

/c=0 

where r G N and F„ is the n-th Fibonacci number. The number we 
shall call n-th hyperhbonacci number of r-th generation. These sequences 
are recently introduced by Dill and Mezd [2]. Several interesting theoretical 
number and combinatorial properties of these sequences are already proven, 
including those available in [T]. Here we dehne the matrix 



/ 

n 

^n+1 

jrh) \ 

^ n+r+l 

A — 

■^r^n 

^n+l 

^n+2 

^ n+r+2 


vdk+i 

_ph) 

^ n+r+2 

■ dA+2/ 


and we prove that det(Hj.^„) is an extension of (jS]). Thus, we show that the 
generalization of the Cassini identity, expressed in a matrix form, holds true 
for the hyperhnonacci sequences. 

2 Q-matrix of the hyperfibonacci sequences 

According to the dehnition ([5]) obviously we have 

hi = FP + Fi'-p. (6) 

In case r = 1 the second term is determined by the Fibonacci recur¬ 

rence relation, 

d+3 = dh + (dh-d+.) + (d+.-f'F). 
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thus we have 


f"3 = (7) 

Now, iteratively using ([7]) we derive the recurrence relation 

d+2 = d+i + + 1. (8) 


p(i) 
^ n+3 


F. 


( 1 ) 


n+2 

^( 1 ) 

■‘■n+2 

p(l) 

■‘■n+2 


[ 71 ( 1 ) 

n+2 


+ 


7 ( 1 ) 

n—1 


_p(l) 


^n+l 

p(l) 

^n+1 


_l_ — F^^^ — F^^^ 

w -Fn-^ 


n—2 

^( 1 ) 17(1) 


+ ■ ■ ■ + - F^^> - FI 


( 1 ) 


+ + 1 - 


_p(i) 


When r = 2 we use the same approach to get recurrence for the second 
generation of the hyperhbonacci numbers, 

dh = d5i+d"'+"+ 2 . (9) 

Namely, in this case the second term in ([ 6 ]) is determined by obtained recur¬ 
rence relation (IH]). This means that again we can perform the (n + l)-step 
iterative procedure, this time using 

dt's = adh - d"’ + 1 . (10) 


The fact that terms indexed 3 through n cancel each other and that (n + 1) 
Is remains, completes the proof of ([9]). 

Recall that polytopic numbers are generalization of square and triangu¬ 
lar numbers. These numbers can be represented by a regular geometrical 
arrangement of equally spaced points. The n-th regular r-topic number Pn^ 
is equal to 


ph) = 

n 


n + r — 1 
r 


( 11 ) 


When r = 3, the z-th step of the iterative procedure described above 
results with an extra z, which sum to a triangular number (”'^^) after the 
hnal (rz + l)st iteration. Furthermore, in the next case we add the Fth 
triangular number in z-th step of iteration. According to the properties of 
polytopic numbers, these numbers sum to the tetrahedral number (”3 . In 

general, in the z-th step of the iteration we add z-th regular (r — l)-topic 
number and sum of these numbers after the hnal step of the procedure is 
the regular polytopic number (”^ 3 ). Now we collect all this reasoning into 
the following 
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Lemma 1. The difference between n-th r-generation hyperfibonacci number 
and the sum of its two consecutive predecessors is n-th regular (r-l)-topic 
number, 


■‘^n+2 ~ ^ I 


n+l 


n + r 
r — 1 


( 12 ) 


We can also write relation (IT^ as 


pW _ p{r) p(r) I p{r-l) 


n+l 


n+2 


Hyperfibonacci sequences can be defined by the vector recurrence rela¬ 


tion 


/ \ 

^n+l 

pir) 
^n+2 


vdh+2/ 


fP \ 


Qr+2 


F. 


(r) 


n+l 


ph) 

n+r+l 


(13) 
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where Qr +2 is a square matrix 


Qr+2 


/o 

1 

0 

... 0 

0 \ 

0 

0 

1 

... 0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

... 0 

1 

\?1 

<12 

93 

Qr+1 

9r+2/ 


(14) 


In order to determine elements qi,..., qr +2 we use the fact that terms from 
—r through 0 of the r-th generation hyperhbonacci numbers takes values 0, 

...±l,0,0,...,0,l,r-y 1,... 

This follows from Lemma [1] since we have 

'{n — 2)-\-r\ n(n -\- l){n -\- 2) ■ ■ ■ {n -\- r — 2) 


r — 1 


1 )! 


(15) 


These expressions are obviously equal to 0 for n = 0, — 1, 
In particular, when n = —r -|- 2 we get 


—r. 


f 0 ^ 


/o 
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0 

0 

0 \ 


/0\ 
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1 

... 0 
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0 
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0 
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0 

0 

... 0 
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92 
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■ ■ ■ 9r+l 

9r+2/ 
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meaning that 5^+2 = the same way we obtain relations for all 

elements of Qr+ 2 , 


n — 

?r +2 — -^2 

Q . r +1 -^3 -^2 Q . r +2 

T^ir) 7-'(^) 

qr = FI’ - ’qr+2 - F^ ’qr+i 


?1 — — r^+29r'+2 — ■ ■ • — t^2 92- 

This reasoning gives the next Theorem [T] 

Theorem 1. For the hypefibonacci sequences we have 


Ar,n = Q:+2Ar,0. (16) 

Proof. Relation (IT^ can be written as Ar^n = Qr+ 2 ^r,n-i- Now the state¬ 
ment of theorem follows immediately, 


A 


r,n Qr+2Ar^n—l Qr+2-‘ 


lA.rn — 2 


— Qr+2^rfl- 


□ 


Elements gi,..., qr +2 can be expressed explicitly. In particular, expres¬ 
sions for qr, qr+i, qr +2 are 

qr+2 = 1 + r 



/^3 ^ 


qr = 

As an example we calculate hyperhbonacci numbers F^^\ F^\ ..., F^^ of 
the second generation, collected in the matrix ^ 2 , 3 . For the second genera- 


tion of the hyperhbonacci sequences 

we have 



/o 

1 

3 

7\ 

^ 2,0 — 

1 

3 

7 

14 

3 

7 

14 

26 


V 

14 

26 

46/ 


/o 

1 

0 

o\ 

Q 4 = 

0 

0 

1 

0 

0 

0 

0 

1 


V 

-1 

-2 

3/ 
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according to (jS]) and flT^ . Now we determine the matrix A 23 by Theorem 

m 


/O 1 

0 

o\ 

3 

/o 

1 

3 

7\ 


/7 

14 

26 

46 \ 

0 

0 

1 

0 


1 

3 

7 

14 


14 

26 

46 

79 

0 

0 

0 

1 


3 

7 

14 

26 


26 

46 

79 

133 

Vl -1 

-2 

V 


V 

14 

26 

46yi 


1^46 

79 

133 

221/ 


Note that the eigenvalues of Q 4 are (/>, 1,1, 0, where 

^ 2 ' ^ 2 ■ 

A class of matrices ffTT|) has some further interesting properties. Here we 
point out that the determinant of such a matrix is —1. This is demonstrated 
in the following 

Lemma 2. For r G M the determinant of a matrix Qr +2 takes value —1, 

det((5r+2) = -1- 


Proof. We prove this statement by means of comparing determinants of 
matrices and 

Ar^—r Qr^^Ay .^—.!.— 

For matrix Ay-r-i we have 


det(Ar_r-i) = det 


({-ly 0 0 

0 0 0 


0 0 1 

Vo 1 r+1 


/O 0 

0 0 


0 \ 
1 


FiV 


rxr 

0 1 V 

1 r + 1 


r—3 ^ r—2 

p{r) ph) / 
^r -2 ^r-\/ 


= (-I)" det 

' 0 1 
Vl r + 1 

= (^_X)h/2l_ 

On the other hand, det(Ar^_r) = (—l)hAJ which proves that 


(r—l)x(r— 1 ) 


det(Ar _r) = — det(Ar (17) 

Now, the statement of lemma follows immediately by the Binet-Cauchy 
theorem. □ 
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It is worth mentioning that in [5] authors give some properties of the 
/c-generalized Fibonacci Q-matrix. 

3 Cassini identity in a matrix form 

Lemma 3. 


det 


F„-l 

Fn +1 

- 1 

Fn +2 — 

1 

Fn +1 ~ 1 

Fn +2 

- 1 

Fn+3 — 

1 

Fn +2 ~ 1 

Fn+3 

- 1 

Fn+4 

1 


n > 0. 


(18) 


Proof. Using the dehnition of Fibonacci numbers and elementary transfor¬ 
mations on rows and columns of determinants we get 



= det 


= det 


Fn+i ~ 1 
. Fn + -Fn+l ~ 1 


Fn- 
Fn+1 ■ 


Fn+1 

Fn+2 

1 


Fn +1 ~ 1 

Fn +2 — 1 

Fn +2 ~ 1 

Fn+3 “ 1 

Fn +1 + Fn +2 ~ 

1 Fn +2 + Fn+3 ~ 

~ 1 Fn +2 ~ 

\ / Fn — 1 

~ 1 Fn+3 ~ 1 

= det Fn +1 - : 


Fn+1 ■ 
Fn+2 ■ 
1 


Fn + Fn+l - 
Fn+1 + Fn+2 
1 


= det 



\ i 

( Fn 

Fn +1 


1 = det 

Fn +1 

Fn +2 

0 

/ ' 

^ 1 

1 

- 1 / 


Lemma 4. For the first generation of hyperfibonacci sequences {Fh^'^] 


n>0 




det 


^n+l 

pW 

Vn+2 


_pd) 

^n+l 

_pd) 

^n+2 

_pd) 

-^n-l-3 


\ 

^n+2 

p(l) 

^n+3 


= (- 1 )”. 


Proof. By using relation 


Fid = P 


n+2 


(19) 


(that immediately follows from the elementary Fibonacci identity Yl'k=o = 
Fn +2 — 1, > 0) and Lemma [3] we have 


det 


/ Fid 

_p(d 

^n+l 

\^n+2 


pP 

^n+1 

pP 

^n+2 

fpP 

^n+3 


pP \ 

^n+2 

pP 

^ n+3 

diV 


= det 



Fn+3 ~ 1 
Fn+A — 1 
Fn+5 ~ 1 



= (- 1 )' 


□ 
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Theorem 2. For the sequence {Flf'^)k>Q, r G N and n E Tj a determinant 
of a matrix takes values ±1, 

det(A,,„) = (20) 

Proof. Using elementary transformations on matrix and Lemma [2] we get 


det(A 


r,o; 


= det 


/ /?h) 

-^0 

.. 

ph) 

-^r-2 

i?h) \ 

-^r-1 

F<r) 




fA 

ph) 

Xr-l ■ ■ 

ph) 

-^2r-4 

ph) 

^2r-3 

\f'A 

•• 

ph) 

-^2r-3 

^2r-2/ 


/ 0 

ph) 

ph) 

-^r-3 

ph) 

^r-2 

t 

ph) 

-^0 

pir) 

ph) 

'^r-2 

ph) 


_ph) 

^r-3 

ph) 

^r-2 

ph) 

-^2r-5 

ph) 

-^2r-4 



pir) 

^r-1 

... _ph) 
-^2r-4 

_ph) 

^2r-3 


/O 0 


-1)^ det 


1 \ 


0 

0 


1 

Ff> 



0 

1 


^r-2 

d:'. 



V 



Ft\ 

d'V 





A 

fh ■ 

-T 

Fd\ 



0 

1 ■ 

^r-2 

dh 

)L^ 

det 

0 

0 ■ 

1 


d”' 



^0 

0 ■ 

0 


1 / 


According to Theorem [1] we obtain 

det(Ar,„) = det((5r+2)”det(Ar,o) = (-l)”det(Ar,o) 

which completes the statement of the theorem. 


□ 


Let M = be a matrix with Mij = ^ < i-, j < m. Theorem 

[2] can be restated as 

det = (_i)^+L'^J. 











At the end let us show that for m > r + 2 the following equlity holds: 

det = 0. (21) 

The proof of consists of performing elementary transformations on 
]\^im,n,r) |;o a matrix having one column consisting of zeroes. 

Take a look at the i — th row of : 

rph) ph) p(^) ... ph) ... ph) pW i 

['^^n-\-i '^n+i+1 ^^^n-\-i-\-m—2\' 

Using ([6]) and subtracting j — th element from (j + 1) — st for j = m — 
l,m — 2 ,...,2,1 (thus simulating subtracting a column j from column j + 1 
in a matrix we get 

rph) ... ph-i) ... ph-i) i 

[■^n+z—1 ^n-\-i -^n+z+l ^n-\-i+j—2 ■^n+z+m—3 ■^rz+z+m—2j ‘ 

We can repeat the process for j = m — 1, m — 2,..., 3, 2 and get 

r ph) _ p(r—2) p(r—2) i 

[■^rz+z—1 -^rz+z -^rz+z+l '^rz+z+ji—2 -^rz+z+m—3 ■^rz+z+m—2j' 

After repeating the process r — th time (for j = m — 1, m — 2,..., r), we get 
r ph) p(^~i) p(^~ 2 ) _ _ _ pd) p ... p 1 

[■^rz+z—1 -^rz+z -^rz+z+l -^rz+z+r—2 '^rz+z+r—1 -^rz+z+m—2j * 

Since m > r + 2 we have n + z + r — 1 < n + z + m — 4so the above row 
contains 

r... p p p ... 1 

L rz+z+r—1 rz+z+r rz+z+r+1 J 

at positions r — 1, r and r + 1. Subtracting hrst two elements from the 
third, we get 

[ ^n+i+r—l ^n+i+r ^ ]' 

That way we arrive at a matrix with column consisiting of zeroes whose 
determinant is therefore zero. 
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